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What is claimed is: 

1 . A method of generating a routing table of destinations for a first physical 

node of a data communication network which network consists of a plurality of nodes, 
5 links interconnecting said nodes and a plurality of destinations associated with respective 
nodes, comprising the steps of: 

a) collecting topological information on at least a part of the data 
communication network in terms of physical nodes and links between physical nodes; 

b) embedding the collected topological information in a plane 
1 0 corresponding to a first network level; 

c) identifying one or more closed loops of interconnected nodes lying in 
the plane of said network level; 

d) for a first further network level, assigning a virtual node for each 
closed loop of interconnected nodes in the previous network level, each virtual node 

1 5 being representative at the further network level of the nodes of the corresponding closed 
loop in the previous network level and any destinations associated with those nodes; 

e) identifying links between said virtual nodes, the links corresponding to 
nodes in the previous network level that are common to two or more virtual nodes in the 
further network level; 

20 whereby the route between said first physical node and a destination 

associated with a further physical node of the data communication network is defined in 
relation to a network level at which said first physical node and the further physical node 
are interconnected by a single path; and 

f) populating the routing table of the first physical node for each 

25 destination with the set of paths that belong to the previous network level corresponding 
to the single path at the network level at which the first physical node and said destination 
are interconnected. 
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2. A method of generating a routing table as claimed in claim 1, wherein said 
closed loops comprise a collection of nodes in which each node is connected to itself via 
at least one other node using the smallest number of nodes, excluding nodes that are only 
connected to other nodes within the closed loop. 

5 

3. A method of generating a routing table as claimed in claim 1 , wherein the 
collected topological information is used to generate a subnetwork and wherein the 
subnetwork is embedded in said plane corresponding to said first network level to 
produce a planar embedded graph from which faces are identified corresponding to said 

1 0 closed loops. 

4. A method of generating a routing table as claimed in claim 1 , wherein at 
least steps c) to e) are repeated cyclically for further virtual network levels. 

15 5. A method of generating a routing table as claimed in claim 4, wherein step 

b) is also repeated cyclically with steps c) to e) for further virtual levels. 

6. A method of generating a routing table as claimed in claim 4, wherein step 
f) of populating the routing table is repeated for each further network level. 

20 

7. A method of generating a routing table as claimed in claim 4, wherein at 
least steps c) to e) are repeated cyclically until said part of the data communication 
network has been simplified at a virtual network level to a wholly deterministic structure. 

25 8. A method of generating a routing table as claimed in claim 4, wherein a 

selected sector of the data communication network is assigned superiority with respect to 
a further sector of the data communication network and repetition of at least steps c) to e) 
is halted when a deterministic link is identified between the selected sector and the 
further sector of the data communication network. 
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9. A method of generating a routing table as claimed in claim 1, wherein 

topological information on all nodes and links of the data communication network is 
collected. 



5 10. A method of generating a routing table as claimed in claim 1, wherein host 

information and their destination addresses are also collected. 



11. A method as claimed in claim 1 , wherein a link between two virtual nodes 
in a further network level is only identified where there is a minimum of two nodes 

1 0 common to their corresponding closed loops in the preceding network level. 

12. A method of generating a routing table as claimed in claim 1, wherein one 
or more non-planar links at the first network level are omitted. 

15 13. A method of generating a routing table as claimed in claim 12, wherein a 

non-planar link omitted from the first network level is embedded at a further network 
level at which the link can be added whilst preserving the planarity of the further network 
level. 
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14. A network node suitable for use in a data communication network which 

network consists of a plurality of nodes, links interconnecting said nodes and a plurality 
of destinations associated with respective nodes, the network node comprising: 

an input/output interface for data input to and output from the network 

5 node; 

data storage adapted to store a routing table; 
a processor for populating said routing table; 

a selector for selecting a path across said data communication network to a 
destination on the basis of information contained in said routing table; and 
1 0 program storage means in which is stored a set of instructions for 

populating said routing table, the set of instructions comprising instructions for: 

a) collecting topological information on at least a part of the data 
communication network in terms of physical nodes and links between physical nodes; 

b) embedding the collected topological information in a plane 
1 5 corresponding to a first network level; 

c) identifying one or more closed loops of interconnected nodes lying in 
the plane of said network level; 

d) for a first further network level, assigning a virtual node for each 
closed loop of interconnected nodes in the previous network level, each virtual node 

20 being representative at the further network level of the nodes of the corresponding closed 
loop in the previous network level and any destinations associated with those nodes; 

e) identifying links between said virtual nodes, the links corresponding to 
nodes in the previous network level that are common to two or more virtual nodes in the 
further network level; 

25 whereby the route between said first physical node and a destination 

associated with a further physical node of the data communication network is defined in 
relation to a network level at which said first physical node and the further physical node 
are interconnected by a single path; and 

f) populating the routing table of the first physical node for each 

30 destination with the set of paths that belong to the previous network level corresponding 
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to the single path at the network level at which the first physical node and said destination 
are interconnected. 

15. A network node as claimed in claim 14, wherein the selector comprises a 
5 switching fabric. 

16. A network node as claimed in claim 14, wherein said program storage 
means fiirther includes instructions for updating the routing table on the basis of 
information communicated across the data communication network. 

10 

17. A method of operating a network node in a data communication network, 
the network node being in accordance with claim 14, the method comprising the steps of: 
when data to be transmitted to a destination on the data communication network is input 
to the network node, the selector accesses the routing table to identify the route for the 

1 5 required node associated with the destination of the data; where the required node is 

linked at a network level to the network node by a single path, the selector determines a 
direction of circulation of the data around the underlying closed loops at each previous 
level in which the network node participates in order to achieve deterministic routing of 
the data across the network. 

20 

18. A method of operating a network node as claimed in claim 1 7, wherein a 
path for the destination of input data is adaptively selected with respect to a closed loop at 
a particular network level, based on available information on the network state at that 
level. 

25 

19. A method of operating a network node as claimed in claim 1 7, wherein the 
routing table of the network node is updated at predetermined intervals to reflect the 
network state at each network level. 
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20. A method of operating a network node as claimed in claim 1 7, wherein 

address and network performance information are distributed at each network level with 
the nodes themselves as the destinations. 

5 21. A data communication network comprising a plurality of network nodes in 

accordance with claim 14, and interconnecting links between nodes. 

22. A data communication network as claimed in claim 21, wherein the 

interconnecting links may be selected from wire links, fibre optic links, infrared links and 
1 0 wireless links or a combination thereof. 
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